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Abstract 

We introduce a category of vector spaces modelling full propositional 
linear logic, similar to probabilistic coherence spaces and to Koethe se¬ 
quences spaces. Its objects are rigged sequence spaces, Banach spaces of 
sequences, with norms defined from pairing with finite sequences, and 
morphisms are bounded linear maps, continuous in a suitable topology. 
The main interest of the work is that our model gives a realization of the 
free linear logic exponentials construction. 


1 Introduction 

It is customary to interpret linear logic metaphorically in the language of vector 
spaces; such an intuition of course is implied in the very title “linear”. For 
separate fragments we can do better than metaphors and build from this intu¬ 
ition concrete mathematical models fairly easily. However, it has been noted 
for a while that the full linear logic with all its three layers of connectives (mul¬ 
tiplicative/additive/exponential) somewhat resists consistent interpretation in 
this context: the layers seem hard to reconcile. 

Indeed, the multiplicative layer with tensor product, linear implication and 
linear negation is intuitively interpreted as corresponding to, respectively, tensor 
product of vector spaces, vector space of linear maps and vector space duality; 
the latter should be involutive, which may be problematic in infinite dimensions. 
On the other hand, the additive layer is understood as corresponding to normed 
spaces with the product represented by l°“-norm and coproduct, by 1^-norm. 
Finally, the exponentials require some “Fock space” of power series, i.e. some 
completion of the free symmetric algebra (as discussed in [5], see also [U). It 
is not clear how and under what conditions we can equip the space of power 
series with a norm satisfying necessary properties. 

A systematic attempt was done in Girard’s work on coherent Banach spaces 
m, where a pair of dual formulas A, A'^ is interpreted as a dual pair (A+, A-) 
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of Banach spaces equipped with a non-degenerate pairing, such that norm on 
each of the two spaces is determined from pairing with the other one. Negation, 
or duality, corresponds then to exchanging and A-. It is necessary to choose 
simultaneously a pair of Banach spaces for a formula and for its dual in order 
to ensure involutivity of negation; recall that, in infinite dimension, the usual 
Banach space duality, in general, is not involutive. 

This allows fairly reasonable interpretation of multiplicative-additive con¬ 
nectives in the style, discussed in the beginning. In order to model exponentials 
it was necessary to consider, the space of analytic functions, (i.e., functions de¬ 
fined by converging power series). A natural norm for such a space would be 
the sup-norm, however non-constant functions, analytic on an unbounded do¬ 
main, are necessary unbounded, therefore Girard considered functions analytic 
in the open unit ball. Unfortunately, functions arising from linear logic proofs 
tend to map the interior of the unit ball to its closure, hence composing them 
was questionable (and there is no reasonable way to extend a general analytic 
function from the open ball to its boundary). The solution proposed in [II) was 
to drastically and in a somewhat ad hoc way modify the logic in order to fit the 
model, but interpretation of the usual linear logic definitely failed. 

Probably the most known and successful interpretation of full linear logic 
in the setting of vector spaces is the Koethe sequences model developed in [^. 
(The current work is to a large extent inspired by [5] and borrows many ideas 
from there.) However, in that model, the problem with additives is simply 
ignored: Koethe sequence spaces do not have norms at all, but, also, they do 
not have any distinction between products and coproducts. In other words, the 
dual additive connectives are identified, and the model is degenerate. Which 
is not completely satisfactory. A similar degeneracy occurs in the category of 
convenient vector spaces [T], which models differential linear logic (see 
where exponential connectives play a crucial role. 

A vector space-like model that supports full linear logic, including nondegen¬ 
erate additives, is the category of Probabilistic coherence spaces (PCS), initiated 
in [12] and developed in [3]. However, PCS are not precisely vector spaces (al¬ 
though any PCS gives rise to a Banach space, as described in |3]). In particular, 
PCS morphisms in [3] do not have any clear description in the intrinsic language 
of Banach spaces, moreover, it is shown that there are Banach spaces morphisms 
that do not correspond to any PCS morphism. Thus, a relation between PCS 
and corresponding Banach spaces should be clarified. 

In this work we introduce the category of rigged sequence spaces (RSS), 
which turns out to be essentially equivalent to PCS. In particular, it supports 
full propositional linear logic with non-degenerate additives. Our presentation, 
however, is different, and RSS are defined directly as specific Banach spaces. 
In particular, RSS morphisms are defined in an intrinsic, coordinate-free way. 
The main novelty is that we show that exponentials in RSS are free. This seems 
important because, unlike the case of multiplicative-additive fragment, interpre¬ 
tation of linear logic exponential connectives, in general, is not unique. That 
is, in one model of linear logic, several non-isomorphic exponential modalities 
may coexist (see [T5| for a discussion). Thus, free exponentials, if they exist, 
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are “minimal” and have very canonical flavour. 

Also, in [14] Mellies et al. discovered an abstract construction of free ex¬ 
ponential modality, which applies when the modeling category satisfies certain 
properties. It is interesting to find concrete realizations of the abstract con¬ 
struction, especially in the setting of Banach spaces, where interpretation of 
exponentials is not easy. And indeed, we find that the free exponentials in RSS 
arise precisely along the lines of [14]. 

1.1 Coherence spaces and vector spaces 

The first and best known model of linear logic, coherence spaces, has free ex¬ 
ponentials. But the coherence spaces structure can itself be described as a 
construction on “vector spaces” (i.e. free modules) over N. Indeed, for a coher¬ 
ence space A consider the free N-module Sa on its web |A|, i.e. the space of 
natural number sequences indexed by points of |A|. All subsets of |A| are repre¬ 
sented as elements of Sa by their characteristic functions. The coherence space 
structure can be recovered from the set of finite cliques (even of two-element 
cliques) or the set of finite anti-cliques. Let the obvious semi-finite pairing of 
elements of Sa be given by (a, b) = aibi (the result is a natural number or 

i 

oo); define the semi-finite norm on Sa by 

||a|| = sup{(a,5)1 b € Sa represents a finite anti-clique}. 

Then the “unit ball” {a G S'a| ||a|| < 1} is exactly the set of (elements repre¬ 
senting) cliques. Furthermore, anti-cliques, i.e. cliques of the dual coherence 
space, correspond precisely to elements of the “dual ball”: 5 corresponds to an 
anti-clique iff ||5||* < 1, where ||5||* = sup (5,a). An important observation is 

l|a||<l 

that when computing supremum in the above formula we can restrict to finitely 
supported a’s, which means that the dual coherence space is defined exactly in 
the same fashion. 

Thus, coherence space can literally be described as a normed “vector space” 
over N, and cliques, as vectors of norm one. Morphisms, in this language, 
become then N-linear maps, sending unit ball to unit ball (i.e. bounded with 
norm less than or equal to 1) and preserving arbitrary suprema (with Sa seen 
as a poset under the pointwise ordering). The last condition can be formulated 
as continuity in a suitable topology. 

In this work we mimic the above description replacing spaces over N with 
spaces over R (we may consider the complex ground field as well, but it does 
not add anything interesting). Consider the index set / and two sequences 
spaces: Sj, the space of finitely supported sequences indexed by I, and S'}, the 
space of all sequences indexed by I (the latter space is the algebraic dual of 
the former, which explains the notation). The role of coherence structure is 
played by a norm ||.|| on the space S/ of finite sequences. The norm induces 
the (semi-finite) dual norm ||.||* (which can be infinite for some vectors) on S} 
and then the initial norm extends to the semi-finite norm on the whole S} by 


3 


||a|| = ||a||**. The space A of finite norm vectors is a Banach sequences space, 
whose unit ball plays the role of the set of cliques. For the want of a better 
term we call this structure a rigged sequence space (because we get a “sandwich” 
Si C A C Sj, similar to the case of rigged Hilbert spaces, see i)- 

Following the above description of coherence spaces we define morphisms 
as bounded linear operators of norm less than or equal to 1 and, in addition, 
continuous in a suitable topology (not the norm-topology). More precisely, our 
morphisms have decompositions in positive and negative parts, M = — M~, 

which allows defining the absolute value of the morphism \M\ = |M+| -|- |M“|, 
and we require the absolute values of morphisms to be bounded. The notion of 
positivity plays an important role in our category, especially, when exponentials 
and power series come into play. 

We choose specific topology on our spaces so that continuous maps corre¬ 
spond to matrices. Then every hom-set gets itself the structure of a rigged 
sequence space. This gives us a ^-autonomous category with products, hence a 
model of multiplicative-additive linear logic. 

It turns out that, for the category of rigged sequences spaces, which looks 
so similar to coherence spaces, we manage to mimic the free exponentials con¬ 
struction as well. The exponential spaces are certain subspaces of the direct 
products of symmetric tensor powers of the original spaces; seen as sequences, 
their elements are indexed by finite multisets of the original index set. In partic¬ 
ular, elements of 7A have the expected interpretation as power series (i.e. real 
analytic functions) on the dual A* of A, absolutely converging everywhere in 
the unit ball (including the boundary). This analytic functions interpretation 
is not extremely exciting, because at the boundary they, in general, become 
discontinuous, which is also expected. An essential point that makes the con¬ 
struction work is that these functions have decompositions into positive and 
negative parts. This allows defining a norm so that elements of 7A are domi¬ 
nated by positive power series with uniformly bounded sums on the whole closed 
unit ball; thanks to this, they have canonical extensions from the open ball to 
the boundary (possibly discontinuous). This is a way to deal with problems 
encountered in the seminal work m on coherent Banach spaces. 

1.2 Notation and backgronnd 

We assume that the reader is familiar with linear logic (see 0, m for an 
introduction), as well as with its interpretation as a ^-autonomous category 
m is the standard reference, see also [E]). 

We denote the monoidal product in a ^-autonomous category as (g> and call it 
tensor product, and we denote duality as a star (.)*. The dual of tensor product 
is called cotensor and denoted as p, i.e. ApB — {A* (g) B*)*. Monoidal unit is 
denoted 1 , with its dual 1 * denoted T. Product and coproduct are denoted as, 
respectively, x and ©. The internal horns functor is denoted —o, as usual. 

We also assume that the reader is familiar with basic notions of locally 
convex vector spaces, in particular, normed and Banach spaces; see any standard 
textbook, for example [IB] . 
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2 Rigged sequence spaces 

2.1 Definition and duality 

Consider an at most countable set of indices I. We denote the space of sequences 
a = {ai\i G /}, such that only finitely many terms ai are non-zero, as S'/, and 
the space of all sequences indexed by /, as Sj (Sj is the algebraic dual of Si). 
For brevity, we will call sequences from S/ finitely supported or, simply, finite in 
the sequel. 

We have the pairing of sequences given by 

{a,b) = '^aA, ( 1 ) 

i&I 

defined ioi a £ Sj, b G Sf. This extends to a partial pairing of all sequences, 
defined if the series in © is absolutely convergent and undefined otherwise. For 
non-negative sequences the pairing is always defined as an extended real number 
from R U {oo}, since a series with nonnegative terms always converges (maybe 
to infinity). Since for an absolutely convergent series the order of terms does 
not matter, when computing pairing of sequences in this Section we will identify 
the index set I with natural numbers (or a subset of them if it is finite) and 
omit it from notation. 

The space Sf (and hence. Si) is partially ordered. A sequence a is nonnega¬ 
tive if Qi > OVi £ /, and a>&ifa — 6>0. Furthermore it is in an obvious way a 
lattice with the maximum max(a, b) of two sequences a and b being the sequence 
max(a, b) = {max(ai, bi)}i^i. Thus for any a £ Sf there is the positive and the 
negative part, respectively = max(a, 0), a~ = max(—a,0). The operation 
of absolute value is defined then by: |a| = -I- a“ = {|ai|}ig/, |a| > OVa. The 

operation preserves finite sequences. 

For a reader, familiar with coherence spaces: the dual pair S C S* plays the 
role of the web of a coherence space. Now the role of a coherence relation will be 
played by a norm on S. We call a norm on any of the spaces S, S* consistent, 
if it satisfies the following: 


|6| > |a| implies ||&|| > ||a||. (2) 

(Note that for such a norm we have ||a|| = ||(|a|)||. ) 

A rigged sequence space A is defined by a consistent norm || m on S'. 

The consistent norm ||||^ gives rise to the dual norm on S, defined by 

ll■s||A= sup |(a,s)|, (3) 

aG5,||a||<l 

which is easily seen to be consistent as well. Then the original norm || ||a has 
a partial extension to S*, given by 

||a||A= sup |(a,s)|. (4) 

se5,||s||*<l 
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Definition 1 In notation as above, the rigged seguences space A is the space of 
sequences a from S* for which ||a||^ < oo, where ||am is defined in 

The dual rigged sequence space A* of A is defined by the norm || ||a* = || 
given in m- 


The following note is very easy. 

Note 1 A Banach space {A, || ||) of sequenees on the index set I is a rigged 
sequence space iff all finite sequences are in A, the norm || || is consistent, and 
for any sequence a it holds that ||a|| = sup ||a^||- D 


In the sequel we will sometimes denote a rigged sequence space (RSS) A as 
the triple Sj Q A C Sf, however the index set / will be sometimes omitted from 
notation, when it is clear from context or not important. We also will usually 
omit the subscript from notation for the norm. 

A rigged sequence space is explicitly defined as the dual of a normed space 
{A is the dual of (S', || |U*)- This immediately yields the following 

Note 2 A rigged sequence space is a Banach space. 

We now show that pairing (HD of elements of A and A* is well-defined. 

Theorem 1 In notation as above, for a G A, b G A* the pairing {a, b) is a 
well-defined finite number with the estimate Ka, 6)| < ||a||A ■ H&IU*- 

Proof. For any sequence s € S* let s-* be the sequence {so, si, ..., Si, 0,..., 0,...}. 
That is the sequence, coinciding with s up to the Ah term, and zero at all other 
terms. 

Without loss of generality we may assume ||a|| = ||6|| = 1. Consider at first 
the case when a, b are non-negative. Then for any i we have a > a-* > 0, 
b > 5-® > 0, so ||a-®||, ||6-®|| < 1, since the norms are consistent. It follows that 
(a-®, 6-®) < I for all i. But {a,b) is by definition ([T|) the limit of the sequence 
{(a-®, f>-®)}. In the case of non-negative a, b this sequence is monotone and, as 
we have just shown, bounded by 1, So the limit exists and is bounded by 1. 

For general a, b, we know already that the pairing (|a|, |6|) is well-defined. 
Which means that the series in (HD is absolutely converging, so (a, 6) is well- 
defined as well, and we have \{a,b)\ < (|a|, |6|). Since the norms are consistent, 
ll®ll = II l®l II) ll^ll = II 1^1 II) the statement follows. □ 

Corollary 1 For a € A, it holds that ||a||A = sup |(a, 5)|. 

beAM|6|U.<i 

For b S A*, it holds that ||6||a* = sup |(a, 6)|. 

aeA,||a||A<l 

Remark A rigged sequence space Sj C A C can be equivalently defined 
just by specifying the unit balls Ba = {a G S’!! ||a||A < 1} in A and Ba» = 

{b G S}\ ||6||a* < 1} in a*, which should satisfy the property 

Ra = {a G ^;| |(a,6)| < 1V6 G B*^}, Ba- = {6 G S*j\ \{a,b)\ < IVa G Ba}. 
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The reader familiar with probabilistic coherence spaces (PCS) will easily ob¬ 
serve that a rigged sequence space is precisely the Banach space associated to a 
probabilistic coherence space, see [1]. 

2.2 Morphisms 

We are going to define morphisms between RSS. 

Let us discuss first what do we want from them. 

We are working with Banach spaces, so it is reasonable that morphisms 
should be norm-bounded linear maps. Since we want to have a category with 
duality, we also want these maps to be adjointable. That is a map M : A ^ B 
should have the adjoint M* : B* ^ A* defined by 

{L*b, a) = {b, La). 

Next, we need the internal horns-functor, which means that the space Hom{A, B) 
of morphisms should be an RSS itself. This suggests that our maps should be 
matrices. Also we need to be able to define absolute values of these matrices, 
and these absolute values should induce again well-defined bounded adjointable 
maps. 

These properties actually characterize morphisms completely. However, such 
a characterization, in particular, representation of maps by matrices, depends 
on the particular choice of a basis. It is desirable to have a more intrinsic, 
coordinate-free construction. It turns out that our morphisms can be described 
also as maps continuous with respect to a specific topology, which we now 
introduce. 

Let A be an RSS. We will be interested in the following normal topology, 
whose basis neighborhoods of zero are the sets 

Ub,e = {a| (|a|,&) < e}, 

where b G A*, 6 > 0, and e > 0 is a number. 

This is indeed a basis of neighborhoods. If b,c G A*, b,c > 0 let d be 
defined by di = max(6i, Ci). The sequence d is in A*, since b + c > d > 0, so 
||d|| < ||6 -I- c|| < oo. Then, for numbers ei, e 2 > 0 the intersection Ut^ei H Uc,e 2 
contains the neighborhood Ud,e, where e = min(ei, € 2 ), e > 0. 

Below, in order to avoid confusion we use the term bounded for a norm- 
continuous map, whereas the term continuous always refers to the normal topol¬ 
ogy. Now we investigate the structures of continuous maps. 

Let Si C A C S}, Sj G B C Sj he RSS. For i G I, j G J we denote 
as Ci the sequence from Sj with zeroes everywhere except the Ah position, 
where it equals I, and as rj, the analogous sequence in S'j. For a linear map 
M : Si ^ S*j we denote My = {Mei,rj) and define {My }ig/ygj as its matrix. 
We say that a linear map M : A ^ B is defined by its matrix {Mij }iei,jeJ if 
for any a G A, j G J the series cj = ^ MijOi converges absolutely and the 

iei 

sequence c = {cj} = Ma. 
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Remark It is important to note that not all maps of infinite-dimensional 
spaces are defined by their matrices. For example, for the space l°° of bounded 
real sequences with the norm 


||{a„}|| = sup|a„|, 

n 

by Hahn-Banach theorem (see m for a reference), we can define a bounded 
map from to R, which sends all converging sequences, whose limit is zero, 
to zero and the constant sequence to 1. Then the matrix of this 

map is zero, but not the map itself. 

In the following we, as in the preceding Section, identify the index sets / 
and J with the set of natural numbers. 

The following Lemma is a special case of a standard observation about maps 
of topological vector spaces. 

Lemma 1 The map M : A ^ B is continuous ijf for any b S B* there exists 
some a' G A*, a' > 0, such that {\Ma\, |6|) < (a', |a|) for all a € A. 

Proof. Assume M is continuous and let b G B*. Let e > 0 be a number. By 
continuity of M there exists a' G A*, a' > 0, and a number ly > 0 such that 
whenever a G A and (o', |a|) < i/ it holds that {\Ma\, |6|) < e. Then (o', |a|) < v 
implies {\Ma\, |6|) < e. 

(Indeed, (o', |a|) < ly implies (o', |Aa|) < for 0 < A < I, hence (|M(Aa)|, |6|) < 
e. Taking the limit A —>■ 1 we get the desired inequality.) 

Rescaling o' if necessary, we may choose even v = e. 

Now, for a G A let a = v ^a'°ja|) ■ Then (o', |a|) < v. Hence 

(|Ma|, l&l) = i(a', \a\){\Ma\,\b\) < (o', |o|)^ = (o', |o|). 

Proof in the other direction is immediate. □ 

The following Lemma shows that continuous maps are defined by their ma¬ 
trices and the transposes of these matrices define the adjoint maps. Moreover, 
the absolute values of these matrix transposes induce well-defined maps as well. 

Lemma 2 Let the linear map M : A ^ B be continuous in normal topology. 
Then: 

(i) M is defined by its matrix {Mij}i(=ij^j. 

(ii) There is also a map M* : B* ^ A* defined by the transposed matrix 

where M*^ = M^j. 

(Hi) There is a map \M*\ : A ^ B defined by the transposed matrix of 
absolute values 

(iv) For any a G A, b G B, the series ^ aiMijbj converges absolutely to 

ieijeJ 

{Ma,b). 

(v) The map M* from (ii) is the adjoint of M, i.e. it satisfies {Ma,b) = 
{a,M*b). 
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Proof, (i) Consider Vj € B, j € J. 

By continuity of M there exists a' S A*, a' > 0, such that {\AIa\,rj) < 
|(|a|,a')| for any a € A. Pick a € A, and let e > 0 be a number. We know 
that the series in defining (|a|,a') is absolutely converging. So there exists 

OO 

N such that a'|a.| < e. Let a-^ be the “tail sequence”, coinciding with 

i=N 

a starting from the ith position, and zero elsewhere. We have a-^ € A and 
(o', |a-^|) < e. So {\Ma-^\,rj) < e. Let a-^ = a — a-^ G Sj. It follows that 

N 

{Ma-^,rj) —>• {Ma,rj) as iV —>• cxd . But {Ma-^,rj) = MijUi. So the series 

i=0 

in the righthand side converges to {Ma,rj) = {Ma)j. 

To show that the convergence is absolute, consider the sequence d G A, with 
di = loil • \Mij\/Mij. Then Mijdi = |My||ai|, and by the identical reasoning 

OO 

^ absolutely converges to {Ma^Vj) < oo. 

oo 

Thus converges absolutely to {Ma)j, and M is defined by its ma- 

i =0 

trix. 

(ii) Let b G B* . Again there exists an a' G A*, a' > 0, such that (\Ma\, |6|) < 

{|a|,a') for all a G A. Fix an z G /. We have (|Mei|,|6|) < (ei,a'), that 
is Thus the series ci = converges absolutely, and 

3 3 

\ci\ < a-. Then the sequence c = {ci} G A*, since a' G A*, and |c| < a'. But c 
is precisely the sequence b multiplied by the transposed matrix So the 

transposed matrix induces a well-defined map B* -G A*. 

(iii) Same as (ii) 

(iv) For b and a' from the preceding paragraphs we have that the double 

series Y, = («'> W\) < 

i,j i 

Which means that the series Y MijbjUi converges absolutely. Now Y ^ijai 

i,3 i 

for every j G J converges absolutely to Cj, where c = Ma G B, and Y ^ 3^3 con- 

3 

n 

verges absolutely to {c,b). So, for any e > 0 and n sufficiently large, | Y ^ 3^3 ~ 

3=0 

n n n 

(c, 6)1 < |, and | Y AlijUibj — ^ Cjbj\ < |, which means | Y ^ijaibj — (c, 6)| = 

i—0 j—0 2—0 

n 

I Y Mijttibj — {Ma, 6)1 < e. This proves the claim. 

i=0 

(v) Follows immediately from (iv). □ 

Let us say that a continuous map M : A ^ B is continuously adjointable, 
if the adjoint map M* is also continuous. The preceding Lemma implies the 
following 

Note 3 If M : A ^ B is continuously adjointable, then there is also the map 
|M| : A ^ B defined by the matrix of absolute values. 
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Let us show now that properties (i)-(v) from Lemma [5] and the above Note 
in fact characterize continuously adjointable maps. 

Lemma 3 In the setting as above, if the matrix defines a map 

from A to B, and if its transposed matrix defines a map from 

B* to A*, and similarly do the matrices {\Mij\}i^jj^j, and, 

finally, if for all a G A,b G B* the series ’^OiMijbj converges absolutely, then 

ij 

all defined maps are continuously adjointable. 

Proof. Let us denote the maps in question as M, M*, \M\ and \M*\. Then 

{Ma,b) = {a,M*b) = Y^mMijbj, and {\M\a,b) = {a,\M*\b) = YLai\Mij\bj, as 
ij ij 

follows from absolute convergence of the series. 

Let b G B, b > 0. Put a' = \M*\b, a > 0. Then for any a G A we have 
{\Ma\,b) < {\M\\a\,b) = {\a\,\M*\b) = {|a|,a'). So for any e > 0, whenever 
{|a|,a') < e it holds that {\Ma\,b) < e, so M is continuous. Other maps are 
treated similarly. 

Now since M* is continuous, and M* is indeed the adjoint of M, we conclude 
that M is continuously adjointable. Same with other maps. □ 

The space of continuously adjointable maps (as well as the space of all maps) 
of RSS is partially ordered: M > N \i Ma > Na for all a > 0. Hence the 
positive and negative parts M'^ ,M~ of a continuously adjointable map, as well 
as its absolute value \M\, are unambiguously defined, whenever they exist (with 
M+ = max(M, 0) etc). 

But it is easy to see that for maps defined by matrices the partial order is 
defined by the matrix order: M < fV iff < Nij for all i G I, j G J. And 
since continuously adjointable maps are defined by matrices, the partial order 
in their space is the matrix order. This yields the following. 

Note 4 The absolute value \M\ of a continuously adjointable map M is the 
continuously adjointable map defined by the matrix 


Similarly we find the positive and negative parts M+ = ^(|M| + M) > 0, 
M~ = 5 (|M| — M) > 0 of a continuously adjointable M. 

We define a norm for continuously adjointable maps by 

||M||= sup ||(|M|a)||. (5) 

11^11 

Note that this is not the usual norm of a bounded map of Banach spaces. 

We call a map M : A ^ B regular if it is continuously adjointable and 
||M|| < oo, i.e. \M\ is bounded. 

Note 5 Regular maps compose. 
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Proof. Let B, C be RSS and the maps M : A ^ B, N : B ^ C he regular. 
We have decompositions M = M+ — M~, N = N~^ — N~ of M and N into 
positive and negative parts. Then NM = — K~, where K~^ = N^M~^ + 

N-M-, K- = {N+M- + N-M+), K+,K- > 0. It follows that K+ > 
NM, hence > max{NM,0) = and, similarly K~ > {NM)~. So 

|fV||M| = + K~ > |fVM|. Since |7V||M|, being the composition of bounded 

maps, is bounded, it follows that \NM\ is bounded. 

Since the identity maps of RSS are obviously regular, the following is well- 
defined. 

Definition 2 The category RSS of rigged seguences spaces has rigged sequences 
spaces as objects and regular maps of norm less than or equal to 1 as morphisms. 

We call regular maps of norm less or equal to 1 contracting. 

Thus we have given an intrinsic, coordinate-free definition of morphisms. 
On the other hand, as Lemmas above show, we can equivalently describe 
morphisms as bounded adjointable maps defined by matrices. 

Seen as matrices, regular maps have the following characterization. 

Lemma 4 Given RSS Sj C A C S}, Sj C B C S}, if the matrix 
satisfies 

sup{ E ai\Mij\bj \a € A,h ^ B*, a,b > 0, ||a||, ||&|| < 1} = RT < oo, 
iei,JeJ 

then {Mij} defines a continuous adjointable map M : A ^ B with ||M|| = K. 

Proof. It is easy to see that the matrix satisfies conditions of Lemma [3l and 
the claim follows. □ 

Finitely let us note that any map between spaces of finite sequences is defined 
by its matrix. The following routine Note, says when such a map extends to a 
map of RSS. 

Note 6 Given RSS Si C Ai C S*, i = 1,2, a linear map M : Si ^ S 2 extends 
continuously to a regular map from Ai to A 2 iff the supremum 

sup ||(|M|a)|| = sup |(ai, |M|a 2 )| 

I |a| | = l,aGSi I |ai | | = l,ai GSi ,i=l,2 

is finite, in which case this supremum coincides with norm dgj of M. 


Remark The reader familiar with probabilistic coherence spaces (see [4]) 
will observe that, under identification of RSS with Banach spaces associated to 
PCS, morphisms of PCS are precisely positive morphisms of RSS, i.e. regular 
maps which are positive. It is worth noting also that an adjointable positive map 
is automatically continuous and continuously adjointable, hence morphisms of 
PCS can be characterized simply as bounded positive adjointable maps. 
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2.2.1 A non-morphism 

It is reasonable to ask if our definition of morphisms is not redundant, i.e. 
if adjointable bounded non-regular maps exist. The answer is yes, and the 
following example is based on the one given for PCS in [3], slightly rephrased. 

Let W be the set of finite binary strings of even length. For a binary string 
w, let |w| be the length of w, and let Wi be the i-th bit of w. Also, let 

D(w) = |{number of ones in w} — {number of zeros in u'}|. 

Consider the RSS A with the index set N and the Z°“-norm given by 


||a|| = sup |aj| 

i 

and B with the index set W and the Z^-norm given by 


w 


(It is clear from Note [T] that these norms indeed define RSS). 
Let the linear operator L : A —>■ R be given by 


Le, = E 


(-1)- , 


extended to all sequences in A by linearity: La = o,iLei. (As usual, denotes 

i 

the sequence with 1 at the i-th position and zeros elsewhere, similarly with e^;.) 
It is easy to see that the sequence La is well defined, we need to check that it 
belongs to B, i.e. that its Z^-norm is finite. 

We have for any sequence a G A that 


{La)w — E! 


(-ir 


2<|ii;| 


.\22\w\ 


and it is easy to see that 


, , D(w) ,, ,, 


Then 


E ^ ir^ll“ll E D{w) = 


\'w\—2n \w\—2n 


1 2n 


{2n)\ 


4n^4" (2n — k)\k\ 


2(n — k). 
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After some combinatorics and an application of Stirling formula we get the 
estimate 


2n 


E 


(2n)! 

(2n — k)\k\ 


2{n 


k) 


(2n)! 

( n !)2 




where C is some constant independent of n (see [4] for a derivation). Hence 


E 

\w\—2n 


\{La)^\ < C 




■||a| 


C 


I|q|| 

dn2 


and 

IlLwII < A:||a||, 

where K = CJ2 Thus Lw £ B, moreover, L is bounded. The reader 

n 4n^ 

is invited to check that L has a well-defined adjoint L* : B* ^ A*. 

On the other hand, the absolute value \L\ of L, if it exists, must map to 
S extend to other sequences by linearity. In particular, for the 

\w\>i 

sequence H = {1,1,..., 1,...} we must have 

(|L|H)^ = E = OM’ 

i<\w\ ' ' ' ' 


and it is immediate to compute that ||(|L|r2)|| = cx). Hence \L\ not only is 
unbounded, but even does not take values in H. It follows that L is non-regular. 


2.3 Products and *-autonomous structure 

The category RSS has products and coproducts as any reasonable category of 
normed spaces. For RSS A, B their product AxB, respectively, coproduct A(BB 
is the vector space Ax B equipped with the norm ||(u,z;)|| = TOax(||u||, ||?^||), 
respectively, ||(m,u)|| = ||u|| -I- ||u||. The index set for A x H and A 0 H is the 
disjoint union of index sets for A and B. Spelling out the details is absolutely 
routine and is left to the reader. 

Note 7 In RSS, for any objects A, B their product Ax B and coproduct A(B B 
exist, and are dual: Ax B = (A* ©H*)*. The neutral object for both operations 
is the zero-space {0}. 

We now describe briefly the monoidal closed structure, which also seems 
quite clear. 

For RSS Si C Ai C S*, i = 1,2, the space of regular maps is, by Lemma 
m identified as a subspace of matrices, i.e. of sequences on the set Ii x I 2 . 
The norm ||.||* on the subspace of finite sequences is defined by formula (O or, 
equivalently by Lemma [dj which defines in its turn the dual norm ||.||* by ([3|). 
It is routine to check then that the space of regular maps consists of matrices 
of finite norm ||.|| extended to all sequences by ®. So this is an RSS, which 
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we denote as Ai —o A 2 , on the index set /i x I 2 (this is especially evident from 
Note[6|). 

Identifying the base field R with the self-dual RSS on the one-element index 
set and denoting it as 1 = _L, we check that for any A G RSS the dual A* = 
_L. 

Having defined the maps space, it is routine to describe the cotensor and 
tensor products by duality as ApB = A* —o B, A® B = {A*pB*)*. We leave 
it to the reader. We just state the summarizing theorem. 

Theorem 2 The category RSS is *-autonomous, with the internal hom-space 
A —o B being the space of regular maps between A and B with the norm given 
in and with the dualizing object _L = R. 


3 Exponentials 

We proceed now to discussing exponentials. In fact, the main interest of the 
current work is that the category RSS has free exponentials. 

Recall that the linear logic exponential modality ? (respectively !) corre¬ 
sponds, on the semantic side, to an endofunctor sending every object to a com¬ 
mutative monoid with respect to the monoidal structure p (respectively to a 
commutative comonoid with respect to the monoidal structure ®). Let us spell 
this out. 

Let K be a symmetric monoidal category. We denote the monoidal product 
as p and the monoidal unit, as _L. A monoid in (K, p, _L) is an object X together 
with two monoidal maps 


TTi \ XpX —\ X, u _L —^ X, 

respectively multiplication and unit. The monoidal maps must satisfy certain 
axioms corresponding to associativity of multiplication and neutrality of unit. 
In the case of the exponential object 7A multiplication and unit correspond to 
possibility of duplicating or discarding a hypothesis, that is, to rules of contrac¬ 
tion and weakening. 

The monoid X is commutative, if the multiplication m commutes with the 
symmetry map. A morphism of monoids in K is a K-map preserving multiplica¬ 
tion and unit; this condition is expressed by a couple of commutative diagrams, 
which we do not give here. Comonoids, commutative comonoids and comonoid 
morphisms are defined dually, see m for details and discussion. 

A monoid ?A is free over or freely generated by the object A if there exists 
a map 

r]A ■■ A -)>?A, 

such that for any morphism 

f.A^X, 

where AT is a monoid, there exists a unique monoid morphism 

/ :?A ^ X 
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such that 


foriA = f. 


By duality one obtains a definition of a freely generated comonoid \A. It was 
found in |13j that, if in a ^-autonomous category K there is a free comonoid \A 
(dually, free monoid ?A) for every object A, then this category is a model of full 
propositional linear logic with exponentials interpreted as free constructions. 
Such a category is called Lafont category, again, see m for more details. 

It turns out that RSS is a Lafont category, that is, for any RSS A there 
exist the monoid ?A and, by duality, the comonoid \A, freely generated by A. 

3.1 Exponentials in RSS 

We now give an explicit construction of the RSS 7A and \A and postpone the 
proof that these are free and, consequently, give a model of linear logic expo¬ 
nentials. 

Let A be an RSS with the index set I. For any n > 0 consider the RSS p"A 
of n-linear functionals on A*. It is the RSS with the index set I" and the norm 


given by 


||a|| = sup laKIxil,..., |a;„|). 


( 6 ) 




Now, seen as a Banach space, p'^A contains the subspace S'^A of symmetric 
n-linear functionals a, satisfying 


u(xi , . . . , Xyj) , . . • , ^7r(n) ) 


for any permutation tt G 5'„. The space S'^A itself has a description as an RSS. 

Indeed, let Mn{I) be the set of all cardinality n multisets in I. For conve¬ 
nience, let us identify, as usual, I with a subset of natural numbers. Then any 
element a G induces a symmetric functional on A*, defined by 



ii 


where Xi,... ,Xn G A*. (For clarity: (xk)ij is the ij-th element of the sequence 
Xk- Note that each monomial in the above sum occurs n! times because of 
different orderings ii < ... < t„.) 

Norm ([ni) on gives rise to an RSS of symmetric n-linear functionals, 

which can be identified with S"'A. 

Any element a G S'"A also gives rise to a homogenous n-th degree polynomial 
on A*, which we, abusing the notation, denote by the same letter: 


Now we define a power series on A* as a sequence a = {oq, ..., a„,...}, where 
a„ G S^A. The homogenous polynomials uq, ai,... are the coefficients of a. 
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The power series a converges absolutely at the point a; £ if the series 
^ |an,|(a;) converges absolutely. The power series is a polynomial if for N suffi- 

n 

ciently large all a„ with n > N are zero. 

The absolute value |a| of the power series a is the power series with the 
coefficients |ao|,..., |a„|,.... Any power series a induces two partial functions 
on A*, which we also denote as a and |a|, with the usual abuse of notation. 
These are defined at the point a; £ A*, iff a converges absolutely at x, and are 
given by 

a{x) = '^an{x), |a|(a;) = ^ |a„|(a;). 

n n 

The space ?A is the space of power series on A* that absolutely converge at 
every point x G A* with ||a;|| < 1 and are bounded in the norm 

||a||= sup |a|(|a;|). (7) 

aiG-A*,||a;||<l 

It is clear from the above discussion that any power series a can be encoded 
as a sequence on the index set M(I) of hnite multisets on I. This sequence 
is finite, if a is a finitely supported polynomial. Otherwise, it is easy to see 
that ||a|| is the supremum of ||p|| over the set of all finitely supported positive 
polynomials p < |a|. It follows from Note [T] that ?A is the RSS defined on the 
index set M(I) by norm (O. 

Definition 3 For any RSS Sj ^ A Q Sj the space ?A is the RSS defined on 
the index set M{I) of finite multisets on I by norm &■ 

The RSS \A is the dual of lA*. 

The space lA has a natural interpretation as a space of functions on the unit 
ball of A*. These functions are given by absolutely convergent power series and 
it is reasonable to call them real analytic. One should keep in mind however that 
real analytic functions of such a form, in general, are not continuous in any sense 
at the boundary of the unit ball, as can be seen already in the finite-dimensional 
case. 

The RSS \A in its turn has an interpretation as a space of real analytic 
distributions supported in the unit ball. Note in particular that \A contains all 
delta-functions 5x for x £ A, ||A|| <1, defined on ?A* by 

(a, 4) = a(x). (8) 

Indeed, any such functional has a formal expansion 5x = where n-th 

n 

summand belongs to S'"A*. Hence, n-th summand can be encoded as a sequence 
on M„(/), where / is the index set of A, and the whole 5x can be encoded as a 
sequence on M{I). It remains to observe that the !A-norm of this sequence is 
finite. 

It turns out that the RSS ?A is a free monoid in RSS generated by A, 
and, dually, !A is a freely generated comonoid, hence, by m they give a model 
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of linear logic exponential connectives. We postpone a proof and first briefly 
describe the model without going into details. 

The unit ua '■ 1 for the monoid "IA is the map, sending a number 

to the corresponding constant function on A*. As for the multiplication niA '■ 
lAplA —^?A, it is given by the diagonalization map. The space lAplA consists 
of double power series, corresponding to functions of two variables on A*, and 
the diagonalization map sends the function / of two variables on A* to the 
function TOq/ defined on the unit ball of A* by 

{maf){x) = fix,x). 

The comonoidal structure on lA is dual. 

The action of the functor ? on morphisms is as follows. For the morphism 

L: A^B, 

the morphism 

?L :?A 

sends a function / €7A to the function 

7Lf = fo‘L*, 


which belongs to 7B. 

Finally, we describe the important monadic maps 
rjA '■ A -^7A, /lA '■77A -^7A, 

used to interpret principles of dereliction and digging. The map tja sends an 
element of A to the corresponding linear function on A*, and fiA is defined by 

(m/)(a:) =/(4)- (9) 

The above operations are indeed well-defined and satisfy all necessary prop¬ 
erties for a model of linear logic, which follows from the theorem we are going 
to prove next: namely that the above construction of monoid 7A and comonoid 
IA is free. 

Remark At this point it seems reasonable to discuss differences with the 
seminal work m on coherent Banach spaces, where exponentials do not work. 
Recall that in m the space 7A was interpreted as the Banach space of an¬ 
alytic functions on the open unit ball of A*, bounded in the sup-norm ||/|| = 
sup |/(a::)|. The problem with such an interpretation is that analytic functions, 

||x||<i 

in general, have no reasonable extension from the open ball to the closure. On 
the other hand, 5-functions ([8|) live precisely at the boundary of the unit ball in 
\A, and this eventually leads to troubles with various constructions, in particular 
with interpretation ([9]) of digging. 

A banal observation is that, in our model, norm 0 is not the sup-norm, 
except for the case of power series with positive coefficients. A more sensible 
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comment is that our functions are dominated by positive power series converging 
to uniformly bounded sums everywhere on the init ball. Therefore they have 
canonical extensions to the boundary, although these may be discontinuous. 
Apparently, a crucial role is played by positivity. 


3.2 Abstract construction of free monoids 

In [13] it was found that, under certain conditions on a ^-autonomous category, 
its objects freely generate comonoids (respectively, monoids), hence such a cat¬ 
egory carries an interpretation of exponentials as free constructions. It turns 
out that the category RSS falls in this class. 

We first describe the abstract construction of a free monoid given in El- 
More pedantically, we describe a dual version, because in m Mellies et al. 
constructed a freely generated comonoid, rather than a monoid. 

Consider the free copointed object A* on A, A* = A © _L. 

For each n consider the object 

p^A* = A*p... pA* n times. 

The permutation group Sn acts on p"A* by endomorphisms in an obvious way: 
any permutation n G Sn induces the natural symmetry transformation 

©r ■ Al p... pA^ y A^^i'j p... pA^^n) 

by iteration of the canonical symmetry transformation r : XpY —>■ YpX. 

Recall that a coequalizer oi a group G of endomorphisms acting on the object 
X is an object E together with the map 

coeq : X —>■ E, 

satisfying the following universal property. For any 5 G G it holds that 


coeq o g = coeq, 


and for any other object Y and map m : X ^ Y satisfying m o g = m there 
exists a unique map 

u-.E^Y, 


such that 

m = uo coeq. 

(Equalizer is defined dually.) 

Now the object A<„ is defined as the coequalizer of the group Sn action on 
p"A*, assuming it exists. Thus A<„ is the n-th symmetric cotensor power of 

AV 

The canonical injection T —> A* induces morphisms 


p-A* - (p"A*)pT ^ p"+iA*, 
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which give rise to the commutative diagrams 




P A 


P 


.+1^. 


A 


<n+l 



P 


.+ 1^. 


for all TT € Sn- Hence by the universal property of coequalizers we have mor- 
phisms A<cn —>■ ^<rt+i and, in a similar fashion, morphisms 


: A<rn A<„ for m < n. 


^mn • -^^<^171 


( 10 ) 


Thus, assuming that all relevant coequalizers exist, we get the sequence of 
maps 

_L = H<o — y A<i — > ■ ■ ■ — y A-Cn — y ■ • ■ ■ (11) 


Recall that a sequential colimit of the sequence of maps 

fi '■ Xi ^ Xi_|_i, i = 0,1,... 

is an object X together with the sequence of maps 


( 12 ) 


gi ■ Xi ^ X 


satisfying the following universal property. For all i it holds that 

gi+l ^ fi ~ 9ii 

and for any other object Y and maps hi : Xi ^ Y satisfying o /j = hi, 
i = 0,1,..., there exists a unique map 

h-.X^Y 

such that 

hr = hogi, i = 0,1,... 

(Sequential limit is defined dually.) 

Let us say that the sequential colimit X of system (USD commutes with coten¬ 
sor product, if for any object Y the object YpX is a sequential colimit of the 
system idpb : YpXj YpXj+i. 

The desired monoid is the sequential colimit Aoo of system HID, assuming 
it exist and commuted with cotensor product. 

Theorem 3 (Mellies et al. m) In the setting as above, if all relevant coequal¬ 
izers exist, and a sequential colimit exists and commutes with cotensor product, 
then the constructed object A^o is a free commutative monoid generated by A. 
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3.3 MultiafRne functionals 


We are now going to apply the general construction from [T3] described above 
to the special setting of RSS. In this Section we construct the objects >1<„. 

Recall that a functional a on the vector space V is affine^ if there exists 
a linear functional oq such that a{x) — a{y) = ao(x — y) for all x,y G V. 
Equivalently, a is affine, if it can be written as 

a{x) = ao(a:) + oi, (13) 

where oq G A is linear, and oi G R is an additive constant. 

Then, for a given rigged sequences space A, the copointed object A* = 
A © _L = A 0 R has a natural interpretation as the space of afSne functionals 
on A* of form (1131) . equipped with the norm 

ll«ll = sup |a|(|a;|), (14) 

lkll<i 

the absolute value of a being defined by 

|a|(a:) = laoKx) + |ai|. (15) 

Let us say that a functional of several variables is multiajfine, if it is affine 
in every variable, when other variables are fixed. We are going to show that the 
coequalizers A<cn have a similar interpretation as spaces of symmetric multiajfine 
functionals of n variables on A*. 

The space is the space S'^A* of symmetric n-linear functionals on 
(A*)* = A* X 1 = A* X R, bounded in the corresponding norm, which is 
defined as in ([51). The coequalizer map Symn : p"A* A<„ is averaging over 
permutations: 


Symn{a){xi,... ,Xn) =—. ^ a(a;^(i),...,a::^(„)). (16) 

Recall that the index set for the RSS A* is /* = / U {*}, where / is the 
index set for A, and the index set for A<„ = S'" A* is the set M„(/*) of cardi¬ 
nality n multisets on /*. Then M„(/*) can be identified with the set M<„(J) 
of cardinality less than or equal to n multisets on I. Namely, we identify a 
cardinality k < n multiset m on I with the multiset on /* containing the same 
elements with the same multiplicities as m and, in addition, the element * with 
multiplicity n — k. This suggests that elements of RSS A<„ can be identified 
with sequences of symmetric fc-linear functionals on A*, where k < n, and this 
is indeed the case. 

Any symmetric n-linear functional a on A* x R gives rise to the n-ary func¬ 
tional 

Xi,...,Xn^ a((a:i, 1),..., {x^, 1)) (17) 

on A*, which is immediately seen to be affine in each variable. 


20 


On the other hand any symmetric multiaffine functional a of n variables on 
A* induces the symmetric functional 

X 

(xi,ti), ■■■, i^n,tn) lim ... lim a( —,..., —)si ... (18) 

Sn—^tn Sn 

on A* X R. The latter functional is linear in each variable, which is evident from 
decomposition of an affine functional into the linear and the constant parts. 
Formulas (m, (ini) establish a one-to-one correspondence. 

Also, any symmetric n-linear functional a on A x R gives rise to the (n + 1)- 
tuple {ao,...,ara}, where each ak is a symmetric fc-linear functionals on A*, 
defined by 


akixi,... ,Xk) = a((xi,0),...,(a:fe,0),(0,1),...,(0,1)). (19) 


Conversely any (n -|- l)-tuple {ao,...,a„}, where each at is a symmetric 
fc-linear functional on A*, gives rise to the symmetric n-linear functional a on 
A* X R defined by 


n 

a((a;i,ti),..., (xn,tn)) = ^ ^ 

k—0 TT^Sn 


(^7r{l); • ■ • 5 ^7r(fc) ')^7T{k-\-l) • ■ • ^7r(n) 

k\{n — k)\ 


( 20 ) 


Again, it is easy to check that formulas (fTOl) . (1^ establish a one-to-one 
correspondence a i—>■ {oq, ..., a„}. 


Note 8 In the above correspondence, if the symmetric n-linear functional a 
on A* X R corresponds to the n-tuple {ao,...,a„}, then |a| corresponds to 
{|oo|,...,|a„|}. 

Also, a > 0 iff Oi > 0 for all i = 0,... ,n. 

Proof. The first claim is immediate from (11911 . The second claim follows from 
the first one and the fact that a > 0 iff o = |a|. 


Combining the two above correspondences, we get that any n-ary multiaffine 
functional a on A* can be encoded as the (n-l-l)-tuple {ao,..., a„} of symmetric 
multilinear functionals on A*. And combining formulas (1201) and (1171) . we obtain 
an expression for the multiaffine a in terms of the corresponding tuple: 

n 

a(xi,...,Xn) = ^ ak(xi^,... ,XiJ. (21) 

Let us define partial order on symmetric n-ary multiaffine functionals by 

a > b iS Oi > bi,i = 0,... ,n. (22) 

Then the absolute value |a| of symmetric multiaffine a is defined by the tuple 
{|ao|,..., |a„|}. It follows from Note [8] that, with such a definition, the one- 
to-one correspondence between symmetric multiaffine functionals on A* and 
symmetric multilinear ones on A* x R is order-preserving. 


21 



Finally, observe that, for a non-negative multilinear functional in variables 
, {xn,tn) with Xi G A*, ti G R, supremum on the unit ball of A* x R 
is determined by vectors with = ... = = 1. It follows then from formula 

CZl) that the norm of a symmetric n-ary multiaffine functional a on A*, defined 
by 

||a||= sup |a|(|xi|,...,|a;„|), (23) 

coincides with norm of the corresponding symmetric n-linear functional on A* x 

R. 

Thus we obtain that the Banach space A<cn is isomorphic to the space of 
multiaffine functionals in n variables on A* that are bounded in norm (ESD- If 
we agree to encode symmetric multiaffine functionals as tuples of symmetric 
multilinear functionals, it is easy to see that the latter space becomes an RSS 
with the index set Observe also that the isomorphism between A<„ and 

the corresponding Banach space of multiaffine functionals is consistent with the 
previously discussed identification of the index sets M<„(J) and From 

now on we interpret as an RSS of multiaffine functionals with the index 
set 

In this interpretation the coequalizer map has the same form (ng. Let 
us compute maps imn '■ A<rn A<n for m < n, discussed in the preceding 
subsection (see m)- 

The canonical maps p^A* —)• p^A* for m < n introduce fake dependencies: 
the TO-ary functional a on A* is sent to the n-ary functional 

(Xi,ti), . . . , (^Xn , in') ' ^ ^((^15^1)5 ■ ■ ■ ; (^m j ■ ■ ■ in • 


Combining this with the symmetrization and using our identification with mul¬ 
tiaffine functionals on A*, we obtain the maps imm defined on symmetric mul¬ 
tiaffine functionals by 

imn{a){xi,...,Xn) = —^ ^ a{x^(i), . . . , X^^rn)) ■ (24) 

7reS„ 

Using formula (EID, we compute the image imna oi a G A<rn, m < n, 
explicitly as 


{imna){xi,...,Xn) = ^ Ufe (x.^ , . . . , X 4 )) . (25) 

n! (m — k)\ ^ 




l<2i <. ..<ik 


Indeed, for a fc-tuple ii < ... < ik oi integers between 1 and n, and a fc-tuple 
ji < ... < jk of integers between 1 and m there are fc!(n — fc)! permutations 
that map the latter to the former, and there are fc-tuples between I 

and m. Hence the expression ak{xij^,... ,Xi^) occurs in the expansion of imna 
exactly times. 

The maps {imn}m<n constitute the sequence, whose colimit corresponds to 
the ?-modality. We need to show that this colimit exists. 
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3.4 Sequential limits and colimits 

We will consider the following situation, where colimits are guaranteed to exist. 

Let /i C ... C /„ C ... be a sequence of index sets, and 4i..., ... be 

a sequence of RSS, Si C Ai C S*, where Si is the space of finite sequences 
on li, and S* is the space of all sequences on li. Inclusions of the index sets 
induce linear maps fij : S* — S* between corresponding sequence spaces for 
j > i, if we identify elements of li with basis vectors of S*. We assume that 
these maps restrict to regular maps fij : Ai —>■ Aj of norm less or equal to 1, 
i.e. to morphisms in RSS. Since fjk o fki = fji for i < k < j this gives us a 
commutative diagram in RSS. 

Let us denote the norm on Ai as ||.||i. Let I = [J li and let S be the space 

i 

of finitely supported sequences on I. For any a € S' it holds that a G Si C Ai 
for i sufficiently large, and since all maps fij are contracting it follows that the 
sequence {||a||i} is non-decreasing and bounded from below by zero. Hence it 
converges. Define 

||a|| = lim ||a||i. (26) 

i—>oo 

We assume that for all non-zero a G A the limit is non-zero. In fact, it is 
sufficient to require this for all basis vectors {ci}, i G I, where G S is the 
corresponding sequence, with zeros everywhere except the i-th position. Then 
(l26ll defines a norm on S indeed. 

This data is sufficient to define a rigged sequence space. As usual, let S* be 
the space of all sequences on /, and set A to be the subspace of sequences for 
which norm (1261) is finite. We will show shortly that A is the desired colimit. 

Let us describe also the dual space, i.e. the limit of the dual diagram. On 
the dual side we have the system of projections f*j : A* ^ A* of dual RSS. 
By duality this system has a sequential limit A*, which is dual to A. We now 
describe this RSS. 

Again, for any b G S, starting from i sufficiently large, b G Si C A*, and 
the sequence {||&||*} is monotone, however, in this case it is non-decreasing. 
To show that it is convergent to a finite number we need to check that it is 
bounded from above. It is sufficient to check this for the basis vectors {e^}, 
i G I, since any sequence in Si is a finite sum of basis vectors. Let a G I, 
and Cq G S' be the corresponding basis vector. Then for any i sufficiently 
large ||e«||* = | sup |(ea,s)| = l(ea,j|^)| = < oo, since 

l|s||i = l 

||eo,|| = inf ||ea||i is by our assumptions greater than zero. 

i 

Thus we have a well-defined norm on S: 

||a||:,= lim ||a||:, (27) 

1—^00 

which gives rise to the RSS A^. It turns out that and A are dual indeed. 
This is equivalent to the following. 

Theorem 4 The norms in i26\) and j2?D are dual. 
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Proof. 

Let a € S. We need to show that ||a||^ = sup Ko, &)|. 

bes.l|fc||=i 

Let V be the space of sequences with the same support as a, i.e. with zeros 
everywhere where a is zero. Since a is finitely supported the space V is finite¬ 
dimensional. It is clear that all norms ||a||*, |||a||^ are determined from pairing 
with elements of V. 

Let C = {x € V\ ||a:|| = 1} be the unit sphere in V for the norm ||.||. Note 
that C is compact. 

Without loss of generality ||a||^ = 1. Pairing with a is a continuous function 
on C, and by compactness of C there is an a; S C such that |(o,a;)| is maximal 
on C, let I (a, a;) I = K. Pick e > 0. Since ||a;|| = ||a||^ = 1, for all sufficiently 
large i the norm ||a;| |i < l-l-e, and ||a||* < 1, it follows that (a, a;)| < ||a||*||a;| |i < 
||a;||i < 1 -I- e. Since e was arbitrary, it follows that K <1. 

On the other hand, again by compactness, for any i there exists Zi G V, 
\\zi\\i = 1 such that |{a, is maximal on the unit sphere for the norm || ||i. 

That is, \{a,Zi)\ = ||a||-. Then G C and \\yi\\i = We have 

I(ai2/*)l = Ikll* • || 2 /i||i > ||a||* • ||j/i|| = ||a||^ On the other hand, taking i 
sufficiently large, we may assume that ||a||* > ||a|| — e = 1 — e. So there exists 
y & C such that \{a,y)\ > 1 — e, and since e was arbitrary if follows that K > 1. 

So sup |(a,y)| = K = 1= ||o||^. □ 
yec 


Theorem 5 In the setting as above the RSS A is the sequential colimit of the 
system {A^, fij}. 

Proof. The inclusion maps Ai ^ A obviously satisfy conditions of Lemma |3l 
so they are regular. Since by definition ||a|| < ||a||i for all i and a € Ai, the 
inclusion map A is a regular contraction, i.e. a morphism in RSS, which 

fits in the commutative diagram with for all k < i. 

Let us check the universal property of colimit. 

Assume B is an RSS and we have a system of regular contracting maps 
gi : Ai ^ B, making together with the maps fij a commutative diagram. We 
unambiguously define the map g : S ^ B, putting g{a) = gi{a) for a € S, where 
i is sufficiently large, so that a G Ai. By Note [ 6 ] this map extends to a regular 

contracting map g : A ^ B, since sup ||(| 5 |a)|| = sup ||(|ff|a)|| < 

I |a| | —l,aG5 ||a||<l,aGS 

sup ||(l 5 |a)|| = supll^ill < 1. Obviously g completes the commutative 
I |a| i 

diagram, and there is only one way to define such g. □ 

We have shown that in the described setting sequential colimit and, conse¬ 
quently, limit exist. Let us prove finally that the constructed colimit commutes 
with cotensor p (hence, by duality the limit commutes with tensor ( 8 )). We 
will, however, consider commutation with internal horns functor —o rather than 
cotensor, which is the same thing anyway. 
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Consider the RSS Sj C B C S} on the index set J. This gives us the system 
of objects and maps 

{B —o Ai, {ids fij) : B ^ Ai ^ B —o 

the maps being induced by the injections of the index sets li x J C Ij x J for 
i < J. Hence this system has a sequential colimit, as we have just proven. 

There are two norms on the space of hnite sequences Sjxj- the norm ||.|| 
of the internal hom-space B ^ A defined by ([5]), and the norm ||.||oo of the 
sequential colimit of the above system, defined by (pS)) . It is sufficient to check 
that the two norms coincide. 

Consider a finitely supported matrix M e Sixj- We have 

||M||= sup ||(|M|a)||= sup inf ||(|M|a)||i, (28) 

aeSj,||a|| = l aGSj,||a|| = l ® 

and 

||M||oo=inf sup ||(|M|a)||i. (29) 

® oeSj,||a|| = l 

It follows that ||M||oo > 11-^11 (since inf sup > sup inf). 

^ a a ^ 

Since we are interested only in the absolute value of M, assume without loss 
of generality that M > 0, so that \M\ = M. 

Let V be the finite-dimensional space spanned by basis vectors tj £ Sj for 
which Mcj 7 ^ 0. Obviously both norms of M are determined by their action on 

y. 

Since M is finitely supported, the image MV is finite-dimensional, moreover 
for i sufficiently large MV C Si. Hence, starting from i sufficiently large, any 
norm ||.||i is defined on MV^ and, by finite-dimensionality, all these norms are 
equivalent on this space. 

Let C C y be the unit sphere. Note that C is compact. Let ||M||oo = K 
For every i there exists xt G C such that ||Mxi||i = Ki is maximal on 
C, Ki = ||M||i > K. Let yi = Mxi. By compactness there is a converging 
subsequence of {xi}; let cc £ C be its limit. By continuity of M, a subsequence 
of {yi} converges to y = Mx. 

Now pick e > 0. There exists N, such that ||?/||i — || 2 /|| < | for all i > N. 
Also, since there is a subsequence of {yi}, converging to y, and convergence in 
MV is defined by any norm, in particular by the norm ||.||Ar, we have that there 
exists i > N, such that \\yi — j/Hat < Then \\yi — y\\i < | as well, since 
the sequence of norms is non-increasing. It follows that ||y|| > ||?/||i — | and 
||j/||z > ||2/i||i - f • So ||y|| > \\yi\\i - e = Ki-e>K-e. Since e was arbitrary, 
we get ||Ma;|| = y > K = ||M||oo- It follows that ||M|| > M^o- 
Thus ||M|| = ||M||oo, and we have proven 

Theorem 6 In the setting of this section the sequential colimit (respectively, 
limit) exists and commutes with cotensor (respectively, tensor) 
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3.5 Power series and free exponentials 

In the following we use the notation 

a[xi ® ... ® Xk) = a(xi, ... ,Xk) 


and 

x^ = X ® ® X i times. 

In the preceding sections we found the system of maps and objects d<„, 
imn '■ d<m —t d.<„ whosc colimit d<oo, if it exists and commutes with cotensor, 
is a free monoid in RSS by Theorem [3] But, evidently. Theorem [5] applies in 
this setting and, and we conclude that the free monoid A<ao exists in RSS. 

We are now going to give an explicit description of this space. It turns out, 
somewhat expectedly, that elements of d<oo have interpretation as power series, 
absolutely converging in the unit ball of A*, and we can identify A<oo as lA. 

In the following we denote the norm on d<„ as ||.||r!,, and norm on A<ao as 
||.||. From the preceding Section, for the element a S its norm in A<ao is 

||a|| = lim \\imna\\n= hm sup \{\imna\{xi, ... ,Xn)\. (30) 

i=l,...,n,\\xi\\<l 


We show now that, in the limit n ^ oo, for the supremum in the above 
formula we can assume all cci,..., equal. More specifically, we show that, as 
n —>■ oo, the value \imno\{xi^... ,Xn) almost coincides with |imna|((^^)® ), 
the difference being bounded by an error estimate of order O(-) depending only 
on a and n. 

We are interested only in the absolute value |a|, so let us assume a > 0. 
Then a = |a|, > 0, and \imna\ = wa. 

The functional a is expressible in terms of symmetric multilinear functionals 
Oo,..., Om , see (1311) . Let us estimate |afe((^^)® )|- 

Lemma 5 For a symmetric k-linear functional a on A*, and Xi G A*, ||a;i|| < 
1, i = 1,..., n it holds that 

a{xj^,...,Xj^) + 0{-), 

n n 

l<ji<...<jk<n 


as n ^ oo; the error term 0{^) depending only on a and n. 
Proof. From multinomial expansion we have: 


((££i)< 


') = — 
/ h 

'n o/ 


. E 

) • • • ^0' 
21 + ...+ 2 . 


fc! 




-a{xf 






= E E 


kl 


ill... 


—a{xf^ ^ (g)... (g) '’) = 
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k-1 






r=l l<ji<---<3k<n 

Let us estimate the first sum in the RHS of the above formula: 

k-1 


1 




■E E E 


k\ 


il\ . . .Ir'. 


— a{xf^ ^ ^ xf/)\ < 


k-1 


^ll«ll;;fcE E E 


ki 


r—1 l<jl<...<jr'^'>T' 


ill . . .irl 


= a 


k-1 , 

j-U^ _ 

r—1 ^ ' 


k—1 I ft; —j. 

77^ z—/ r!(77 — r)\ ^^ 

r—1 ^ ' r=l 


k-1 


— I|c«ll~ir'{degree k—l polynomial in n}-{ constant independent of n} = 0{—). 

n 

The bound 0{^) depends only on n and a, and the statement follows. □ 

From m and (j25p . we have for q G ^ ^ 0- 

iimna){x )-Efc!(„_fc)!“fc(2; )' 

Then, using the preceding Lemma, we get: 

^ I 1 

,,, ^ ,..., + 0 (-)) = 

77 77^ 777 — /C ! 77 

fc =0 ^ ' l<2i<...<2fe<n 


= E 


E 


n^(m — k)\ ^ 

k—Q ^ l<ii<...<%k<n 


Xi^ , . . . , 


) + o(-), 


the term O(^) depending only on n and norms ||afe||, k = 1,... ,m. 
On the other hand, 

(n — k)l 1 1 N 

-j-= -fr + as n ^ oo, 

n! n 

and it follows from (1251) and the preceding estimates that 

7,1 


.. [m — k)\ 

k—0 ^ l<ii <.. .<Zfe <n 


E afc(a;ii,...,a:ij)+ 


{imn^) (xi, - ■ • , Xn) — ^ ^ / 

n^ir 

n ^ 

m . J 

+ E x,J). 


^^fc+i _ j^\\ 

k—0 ^ ' l< 2 i <...< 2 fc <n 
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The error term in the righthand side of the above can be estimated as less than 

m 

or equal to X) Q(;i^) (m-fc)! fc!(n-fc)! = 0(i), and we conclude that 



r")+o(^). 


n 


This means that the norm ||a|| of a in A<,oo is determined by values of a on 
the unit ball of A*, when a is seen as the polynomial function of one variable 



(31) 


with the usual abuse of notation. 

Theorem 7 For a G A<m, its norm in A<oo is defined by Q). □ 

It follows that A<ao is the RSS on the index set M{I) defined by norm ([71), 
and this is identified as lA. But by Theorem^ the space A<oo is a free monoid 
over A and we conclude with the following. 

Theorem 8 The RSS 7A of power series, absolutely converging on the unit ball 
of A* is a free monoid over A. □ 

By Theorem 13] this yields us the following 

Corollary 2 The RSS \A, ?A give a model of linear logic exponential connec¬ 
tives. □ 

4 Some remarks and questions 

We thus get a vector spaces model of linear logic with free exponentials. Its 
drawbacks, however, are apparent. 

Our spaces are explicitly defined as sequence spaces, i.e. with the use of a 
particular coordinate system. We tried to be as coordinate-free as possible; that 
is one of the reasons why we often represent an RSS as an abstract “sandwich” 

5 Q A Q S*, rather than a more concrete space of sequences. Unfortunately, 
constructions of the current work still crucially rely on index sets, and it remains 
a question if we can do something more interesting. 

In fact, the lattice structure of sequence spaces is also heavily used in our 
work. In principle, it seems possible to give a coordinate-free presentation, 
describing our sequences spaces as very specific vector lattices. Such a possibility 
would be interesting, however, if we were able to generalize to some wider class 
of vector lattices or, more generally, partially ordered vector spaces. This is a 
topic of further research. For example, it would be exciting to consider “non- 
commutative sequences” spaces, i.e. spaces of self-adjoint operators. 
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